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Zusammenf as sung 

Verfahren und Vorriphtung zum Aquivalenzvergleich digitaler 
Schaltungen 

Beim Entwurf von digitalen Schaltungen ist in .den letzten 
' Jahren der Aquivalenzvergleich zur Standardmethode geworden, 
um die Korrektheit von Verarbeitungs^chritten nachzuweisen. 
Bevor der eigentliche Aquivalenzvergleich durchgefiihrt werden 
kann, mussen jedoch. Signalpf adkennzeichner in verschiedenen 
Schaltungsbeschreibungen gemaE einem zweiten Beschreibungs- 
format einander zugeordnet werden , wobei die Schaltungsbe- 
schreibungen (4, 5) gemafi dem zweiten Beschreibungsf ormat 
durch konvertierung einef Schaltungsbeschreibung (1) gemaS 
einem ersten Beschreibungsf ormat erzeugt worden sind und das 
erste Beschreibungsf ormat eine hohere Abstraktionsebene auf- 
weist als das zweite Beschreibungsf ormat . Bei dieser Konver- 
tierung konnen nachteiligerweise Signalpf adkennzeichner der- 
art verandert werden, dass eine Zuordnung der Signalpf adkenn- 
zeichner zweier Schaltungsbeschreibungen (4, 5) gemafi dem 
zweiten Beschreibungsf ormat , die unterschiedliche Zwischen- 
schritte durchlaufen haben, nicht mehr moglich ist. Erf in- 
dungsgemafi ist daher vorgesehen, Zuordnungsinf ormationen zur 
Zuordnung von Signalpf adkennzeichxiern von Schaltungsbeschrei- 
bungen (4, 5) gemaS dem zweiten Beschreibungsf ormat auch in 
Abhangigkeit der Schaltungsbeschreibung (1) gemafi c^em ersten 
Beschreibungsf ormat zu erzeugen, aus "der die Schaltungsbe- 
schreibungen (4, 5) gemaS dem zweiten Beschreibungsf ormat 
durch Konvertierung entstanden sind. * Weiterhin konnen die 
Schaltungsbeschreibungen (4, 5) gemaS dem zweiten Beschrei- 
bungsf ormat aus der Schaltungsbeschreibung (1) gemaS dem ers- 
ten Beschreibungsf ormat derart erzeugt werden, dass der In- 
f ormat ionsgehalt iri Bezug. auf die Signalpf adkennzeichner 
nicht geringer wird, so dass die Zuordnung der Signalpf ad- 
kennzeichner in einem Aquivalenzvergleich ( 6 ) • erleichtert 
wird. 



(Fig. 1) 
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Beschreibung 

Verfahren und Vorrichtung zum Aquivalenzvergleich digitaler 
Schaltungen 

Die : vorliegende Erfindung betrifft ein Verfahren sowie eine 
Vorrichtung zur Erzeugung von Zuordnuhgsihf drmationen fur 
Signalpf adkennzeichner in Schaltungsbeschreibungen zur Be- 
. schreibung digitaler Schaltungen gemafi unterschiedlicher Be- 
schreibungsf ormate. Weiterhin betrifft die vorliegende Erfin- 
dung ein digitales Speichermedium mit Steuersignalen zur. Aus- 
fiihrung der erf indungsgemaiSen Verfahren auf einer Datenverar- 
beitungseinrichtung. . 

Die Validierung einzelner Entwurf sschritte durch simulations- 
verfahren stoSt beim Entwurf digitaler Schaltungen ' deutlich 
an ihre Grenzen. Heutige ASICs konnen aus mehreren Millionen 
Gattern bestehen, so dass durch die standig .zunehmende Kom- 
plexitat der Entwiirfe bei gleichzeitig angestrebten verrin- 
gerten Entwicklungszeiten der Umfang der durchgef iihrten Simu- 
lationslaufe zur Sicherung der erf orderlichen Qualitat nicht 
mehr ausreicht. Selbst durch Simulationslauf e 7 die sich uber 
Tage und Wochen erstrecken, kann nur ein Bruchteil der Abde- 
ckung erreicht werden. Neben dem Lauf zeitproblem stoSt die 
klassische Simulation noch an anderen Stellen an ihre Gren- 
zen. So werden durch zufallige Simulationsstimuli (Random 
Pattern Simulation) im Allgemeinen nicht alle schwierigen Si- 
tuationen, sog. Corner Cases, abgedeckt . Ein weiteres Prob- 
lem, das sich im uninittelbaren Anschluss an die Entdeckung 
eines Fehlers ergibt, ist die Korrektur. Auch hier liefert 
die Simulation wenig Hilfe in Bezug auf die Lokalisierung der 
Fehler in der Beschreibung. Bei der Fehlerentdeckung wird 
zwar der Effekt sichtbar, -der Grund fur das falsche Verhalten 
folgt jedoch nicht unmittelbar daraus . Bei komplexen Entwiir- 
fen kommt der Diagnose des Fehlerorts jedoch eine irnmer gro- 
Sere Bedeutung zu, da es schwerfallt, den gesamten Entwurf zu 
uberblicken. 
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Im Gegensatz zu den klassischen Simulationsverf ahren bietet 
sich die formale Verifikation an, d.h.. die automatische 
Durchfuhrung mathematischer' Beweise, urn zwei digitale Schal- 
tungen miteinander zu vergleichen. Der Aquivalenzvergleich 
auf der Basis formaler Methoden bietet im Gegensatz zu der 
Simulation zahlreiche/ Vorteile. So liefert der Aquivalenzver- 
gleich ein Resultat, das mit einer vollstandigen Simulation 
gleichzusetzen ist, d.h. eine Simulation aller .Eingabewerte . 
Diese erschopfende Simulation ist mit klassischen Methoden 
aus Komplexitatsgrunden nicht zu erreichen. Noch dazu wird 
dies mit sehr geringen Lauf zeiten und Speicherplatzverbrauch • 
erzielt.'ln den vergangenen Jahren sind daher mehrere kommer- 
zielle Werkzeuge entwickelt worden, wie beispielsweise die 
Werkzeuge GateCOMP, FormalPro und Formality- . 

Diese bekajmten Verfahren zum Aquivalenzvergleich verwenden 
Schaltungsbeschreibungen digitaler Schaltungen auf einer 
niedrigen Abstraktionsebene. Im Lauf der Entwicklung einer 
digitalen Schaltung beginnt der Entwurf zunachst auf einer 
hohen Abstraktionsebene, urn den beteiligten Personen das Ver- 
standnis zu erleichtern. Urn die zu entwerfende digitale 
Schaltung letztendlich herstellen zu konnen,, wird die Schal- 
tungsbeschreibung in ein Format niedrigerer Abstraktionsebene 
konvertiert, um geeignete Eingabedaten fur den Herstellungs- 
prozess zu besitzen. Dabei wird die Beschreibung der digita- 
len Schaltung auf eine niedrigere Abstraktionsebene gebracht, 
die zwar fur den Herstellungsprozess bessere Ausgangsbedin- 
gungen liefert, aber schwerer lesbar ist. 

Eine Schaltungsbeschreibung gemaS einem Beschreibungs format 
einer hohen Abstraktionsebene kann beispielsweise der Regis- 
tertransf erebene entsprechen, in der beispielsweise auch das 
Verhalten der Schaltung und die Zusammengehorigkeit verschie- 
dener Signale ersichtlich sind. Eine derartige Schaltungsbe- 
schreibung kann zur Verringerung der Abstraktionsebene in ei- 
ne Netzliste konvertiert werden, in der die Verschaltung ein- 
zelner Gatter bzw. Funktionselemente hinterlegt ist, in der 
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aber fur die beteiligten Personen das Verstandnis erschwert 
ist. \ 

Im Verlauf der Konvertierung einer Schaltungsbeschreibung auf 
einer hohen Abstraktionsebene zu Beginn des Entwurfs zu einer 
Schaltuhgsbeschr.eibung auf einer niedrigeren Abstraktionsebe- 
ne werden zusatzliche Modif ikationen an der digitalen Schal- 
tung ausgefuhrt. Diese konnen beispielsweise die Optimierung 
zur Testbarkeit der resultierenden digitalen Schaltung oder 
eine Optimierung der Signallauf zeiten sein. Dartiber hinaus 
mussen oft gegen Ende des Entwurf sprozesses noch Anderungen 
an -der digitalen Schaltung vorgenommen werden, die dann aber 
an der Schaltungsbeschreibung auf der niedrigeren Abstrakti- 
onsebene durchgefuhrt werden, so dass die Korrektheit der 

i 

vorgenommenen Anderungen auf Grund der niedrigeren Abstrakti- 
onsebene schwerer zu kontrollieren ist . 

Am Ende des Entwicklungsvorgangs besitzt man nun eine Schal- 
tungsbeschreibung der digitalen Schaltung auf einer niedrigen 
Abstraktionsebene, wobei im Verlauf der Entwicklung Anderun- 
gen vorgenommen wurden, die gepruft werden sollen. Dabei wird 
die urspriingliche Schaltungsbeschreibung auf der hohen Abs- 
traktionsebene direkt ohne Vornahme der Modif ikationen auf 
eine niedrige Abstraktionsebene konvertiert, .um eine Ver- 
gleichsbeschreibung auf niedriger Abstraktionsebene zu erhal- 
ten. Diese Vergleichsbeschireibung wird einem Aquivalenzver- 
gleich mit der am Ende des Entwicklungsvorgangs erhaltenen 
Schaltungsbeschreibung unterzogen, um die Modif ikationen zu 
testen. Der Aquivalenzvergleich findet insbesondere auf der 
Basis von Signalpfaden innerhalb der digitalen Schaltung 
statt, denen Signalpf adkennzeichner zugeordnet werden. Fur 
einen ordnungsgemaiSen Aquivalenzvergleich ist somit die ge- 
naue Zuordnung der Signalpf adkennzeichner erf order lich. Bei 
der Konvertierung in eine niedrigere Abstraktionsebene jedoch 
werden in der Regel die Signalpf adkennzeichner verandert, ' so 
dass auf Grund der im Entwicklungsprozess vorgenommenen Modi- 
fikationen die erzeugte Schaltungsbeschreibung auf der nied- 
rigen Abstraktionsebene andere Signalpf adkennzeichner verwen- 
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det als die Vergleichsbeschreibung . In diesem Fall mussen 
nachteiligerweise per Hand die entsprechenden Zuordnungen ge- 
schaffen werden, um den Aquivalenzvergleich durchfiihren zu 
konnen> welches ■■ aufwendig ist und unter Umstanden sogar . un- 
moglich ist. 

Aufgabe der vorliegenden Erfindung ist es daher, ein System 
zur Erleichterung der Zuordnung von Signalpfaden in Schal- 
tungsbeschreibungen einer niedrigen Abstraktionsebene zu 
schaffen. ■ 

Die erf indungsgemalSe Aufgabe wird .durch ein Verf ahren mit den 
Merkmalen des Anspruchs 1 bzw. 10, bzw. eine Vorrichtung mit 
den Merkmalen des Anspruchs 7 bzw. 14 bzw. ein digitales 

Speichermedium mit d£n Merkmalen des 1 Anspruchs 9 bzw. 16 ge- 

> 

lost. Die Unteransprliche definieren jeweils bevorzugte und 
vorteilhafte Ausftihrungsf ormen der vorliegenden Erfindung. 

Erf indungsgemaS werden zur Herstellung der Zuordnungen der 
Signalpf adkennzeichner aus zwei unterschiedlichen Schaltungs- 
beschreibungen gemaS dem zweiten Beschreibungs format auch we- 
nigstens zum Teil Inf ormaitionen der Schaltungsbeschreibung 
gemaS dem ersten Beschreibungs format herangezogen, aus der 
die , Schaltungsbeschreibungen gemaS dem zwei ten Beschreibungs - 
format durch Konvertierung erzeugt wurden. Diese Informatio- 
nen konnen dazu verwendet werden, Anderungen der Signalpfad- 
kennzeictlner' einzelner Signalpfade nachzuvollziehen und Zu- 
ordnungen zu schaffen. Insbesohdere in Fallen von hoheren.Da- 
tentypen, wie beispielsweise Records, die mehrere Signalpfade 
umfassen, 'konnen .so die Signalpfade besser zugeordnet werden. 
So kann beispielsweise eine Schaltungsbeschreibung gemaS dem 
ersten Beschreibungs format Signalpf adgr uppenkenn z e i chner um- 
fassen, die eine Gruppe von Signalpfaden bezeichnet. Diese 
Gruppe von Signalpfaden kann wiederum in Untergruppen mit ei- 
genen Gruppenkennzeichnungen unte'rteilt sein. Bei der Konver- 
tierung der Schaltungsbeschreibung in das zweite Beschrei- 
bungs format kann es dabei vorkommen, dass die Signalpfade, 
die von dem Signalgruppenkennzeichner erfasst wurden, alle 
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die Bezeichnung des Signalpf adgruppenkennzeichners zuziiglich 
eines Indexes erhalten. Anhand des Indexes alleine ist unter 
keinen Umstanden mehr ersichtlich, welche Unterbezeichnung 
ein bestimmter Signalpfad besessen hat Oder welcher Unter- 
gruppe ein bestimmter Signalpfad angehort hat. 

Das erste Beschreibungsf ormat speichert die digitale Schal- - 
tung vorzugsweise in einer Schaltungsbeschreibung gemaS der 
Registertransf erebene .• Das zweite Beschreibungsf ormat kann 
vorteilhaf terweise das Netzlistenf ormat sein. 

Die mit dem erf indungsgemaBen Verfahren bzw. der erfindungs- 
gemafien Vorrichtung erzeugten Zuordnungsinf ormationen konnen 
als eigene Liste erzeugt werden, die von einem Verfahren bzw. 
einer Vorrichtung zur Durchfiihrung des Aquivalenzvergleichs 
herangezogen wird. Ebenso konnen die Zuordnungsinf ormationen 
bereits dort erzeugt werden, wo der Aquivalenzvergleich 
selbst durchgefiihrt wird. So' kann eine Vorrichtung bzw. ein 
Verfahren zur Durchfiihrung des Aquivalenzvergleichs die Er- 
zeugung der Zuordnungsinf ormationen bereits umfassen, so dass 
in diesem Fall der Aquivalenzvergleich zwischen zwei Schal- 
tungsbeschreibungen gemafi dem zweiten Beschreibungsf ormat un- 
ter gleichzeitiger Beriicksichtigung einer Schaltungsbeschrei- 
bung gemaB dem ersten Beschreibungsf ormat durchgefuhrt wird. 

Auf dem Weg.der Schaltungsbeschreibung einer digitalen Schal- 
tung gemSiS dem ersten, Beschreibungsf ormat zu einer Schal- 
tungsbeschreibung der digitalen* Schaltung gemaS dem zweiten 
Beschreibungsf ormat konnen u.U. zahlreiche Schal tungsbe- 
schreibungen entstehen, die unterschiedliche Beschreibungs - 
formate unterschiedlicher Abstraktionsebenen besitzen konnen. 
Fur die Durchfiihrung der Erfindung ist es unerheblich, ob bei 
der Er zeugung der Zuordnungsinf ormationen eine Schaltungsan- 
ordnung gemaS der hochsten auftretenden Abstraktionsebene he- 
rangezogen wird oder eine Schaltungsbeschreibung einer darun- 
terliegenden Abstraktionsebene, solange eine Schaltungsbe- 
schreibung gemafS einem Beschreibungsf ormat auf einer Abstrak- 
tionsebene herangezogen wird, die iiber der Abstraktionsebene 
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der Schaltungsbeschreibungen des zweiteii Beschireibungsf ormats 
liegt, zwischen denen letztendlich der Aquivalenzvergleich - 
durchgefuhrt wird. 

Ebenso konnen auch mehrere Schaitungsbeschreibungen auf hohe- 
ren Abstraktionsebenen herangezogen werden . 

Die vorliegende Erfindung kann von nur zu diesem Zweck einge- 
richteten Vorrichtungen oder von allgemein verwendbaren, pro- 
grammierbaren Vorrichtungen ^durchgefuhrt werden. In letzterem 
Fall kann die Vorrichturig ein Personal Computer , eine Daten- 
verarbeitungsanlage, eine Workstation oder eine andere prb- 
grammierbare Vorrichtung sein, wobei in diesem Fall die Er- 
.findung auch einen' DatentrSger umfasst, der entsprechend ein- 
gerichtete Steuersignale aufweist, die derart eingerichtet 
sind, dass sie im Zusammenwirken mit einer Datenverarbei- 
tungsanlage die erf indungsgemaSen Verfahren durchfiihren. Dazu 
muss die Datenverarbeitungsanlage' von den Steuersignalen auf 
den Datentrager gesteuert werden, wozu die Datenverarbei- 
tungsanlage vorzugsweise eine Einrichtung zum Auslesen der 
Steuersignale vom Datentrager aufweist. 

Die Zuordnung von Signalpf adkennzeichnern wird auch als Mat- 
ching bezeichnet. Bei einem Beispiel liegt die erste Schal- 
tungsbeschreibung in'dem VHDL-Format vor, das die digitale 
Schaltung auf der Regis tertransf erebene speichert . Das zweite 
Beschreibungs format entspricht dem GAT-Format ' und stellt ein 
Netzlistenf ormat dar. 

Die Ubersetzung von VHDL in das GAT-Format erfolgt in Form 
der Zwischenstuf en in mehreren Phasen. Zunachst wird die 
VHDL-Beschreibung eingelesen und in interne Datenstrukturen 
reprasentiert (Parsing) . Aus dieser. Reprasentation werden die 
Signale extrahiert. Zu jedem Signal werden die entsprechenden 
Zuweisungen analysiert und die jeweiligen Ubergangsfunktionen 
berechnet. Fur manche Signale werden speichernde Elemente 
(Flipflops.) erzeugt, wahrend die restlichen einfach verbunden 
werden konnen. AnschlieiSend werden die Signale in einzelne 
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Bits zerlegt. Entsprechend werden Namen fur die einzelnen 
Bits ausgehend von den Signalname generiert . Zum Schliiss fol- 
gen noch einige Reduktionen auf Bit-Ebene, wie das Entfemen 
von Flipflops, die nach deitr tibergang zur Bit-Ebene nicht mehr 
benotigt werden. 

GemaS der erf indungsgemafeen Losung wird dabei f olgendermafien 
vorgegangen; stellen verschieden Signale die gleiche Funktion 
dar und werden deshalb durch die gleichen Flipflops reprasen- 
. tiert, so bekommt dieses Flipflop eine Liste von Namen zuge- 
wiesen (statt bisher einem einzigen Namen) . Falls notwendig, 
kann die Liste' in einen Haupt- und mehrere Nebennamen aufge- 
teilt werden. Bei der Zerlegung von Signalen iri einzelne Bits 
werden auf die gleiche Weise zusatzlich zu dem Hauptnamen Ne- 
bennamen generiert. Werden komplizierte Datentypen verwendet, 
so konnen entweder mogliche Nebennamen generiert werden oder 
ein Verweis auf die Stelle im jeweiligen Datentyp eingeftigt 
werden. Insgesamt • is t die Erzeugung der Schaitungsbeschrei- 
bung gemaiS dem zweiten Beschreibungsf ormat unter Beibehaltung 
des Inf ormationsgehalts in Bezug auf die Signalpf adkennzeich- 
ner nicht wesentlich aufwendiger als die gemaS dem Stand der 
Technik durchgefilhrte Konvertierung, da die Berechnung der 
Ubergangsf uhktionen wesentlich mehr Zeit und Platz benotigen 
als die Generierung der Signalnamen. Durch die Verwendung zu- 
satzlicher Inf ormationen aus einer hoheren Abstraktioiisebene 
konnen namensbasierte V^rfahren somit einen Ansatz bilden, 
der auch in schwierigen Fallen eine Losung bestimmen kann. 

Im vorgenannten Fall, in dem der zum verbesserten Matching 
benotigte Inf ormat ionsgehalt der Schaltungsbeschreibung gernaS 
dem ersten Beschreibungsf ormat bei der Konvertierung in 
•Schaltungsbeschreibungen gemaiS dem. zweiten Beschreibungsf or- 
mat beibehalten wurde, kann der Aquivalenzvergleich auch niir 
in Abhangigkeit der Schaltungsbeschreibungen gemaE dem zwei- 
ten Beschreibungsf ormat durchgefiihrt werden, da die Schal- 
tungsbeschreibungen gemaJS dem zweiten Beschreibungsf ormat 
ausreichenden Inf ormat ionsgehalt aufweisen. 
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Die vorliegende Erf inching kommt auch iri' einem Verfahren bzw. ( 
einer Vorrichtung zum Erzeugen einer digital gespeicherten 
Schaltungsbeschreibung zum Tragen, wobei erf indungsgemaS die 
erzeugte Schaltungsbeschreibung gemafi dem zweiten Beschrei- 
bungsf orraat sich auf einer niedrigeren Abs traktionsebene als 
eine Schaltungsbeschreibung gemaS dem- ersten Beschreibungs - 
format befindet, aus dem die Schaltungsbeschreibung gemaS dem 
zweiten Beschreibungs format erzeugt worden ist. Dieser Vor- 
gang, der allg. auch als Konvertierung bezeichnet werden 
kann, fiihrt zu einer Vereinderung der Signalpf adkennzeichner , 
wobei erf indungsgemaS der Inf ormationsgehalt der Signalpfad- 
kennzeichner nicht . abnimmt . Auf diese Weise wird erreicht, 
dass zum einen das Abstraktionsniveau verringert und die 
Schaltungsbeschreibung besser zur Einleitung der Produktion 
der digitalen Schaltung vorbereitet werden kann, und zum an- 
deren verbesserte Ausgangsbedingungen fur einen Aquivalenz- 
vergleich geschaffen werden. Durch die Beibehaltung eines ho- 
hen Informationsgehalts in Bezug auf die Signalpf adkennzeich- 
ner der Konvertierung der Schaltungsbeschreibung wird der 
nachfolgende Aquivalenzvergleich wesentlich vereinfacht. 

Zur Beibehaltung des Informationsgehalts in Bezug auf" die 
Signalpf adkennzeichner konnen beisp'ielsweise bei Auflosung 
von Signalpfadgruppenkennzeichnern den Signalpfaden der Grup- 
pe Signalpf adkennzeichner zugeordnet werdeh, in denen sowohl 
die Bezeichiiung der Signalpf adgruppenkennzeichnung als auch 
eine Unterbezeichnung des entsprechenden einzelnen Signal- 
pf ads bzw. der Signalpf aduntergruppe aufscheint. 

Die Beibehaltung des ursprtinglichen Informationsgehalts in 
Bezug auf die Signalpf adkennzeichner kann auch dadurch er- 
reicht werden, dass Anderungen der Signalpf adkennzeichnungen 
dokumentiert werden. Diese Anderungen konnen beispielsweise 
an geeigneter Stelle in der digital' gespeicherten Schaltungs- 
beschreibung gemaS dem zweiten Beschreibungs format als Ande- 
rungen gespeichert sein, so dass die Programme entweder zur 
Erzeugung von Zuordnungsinf ormationen. oder gleich zur Durch- 
ftihrung des Aquivalenzvergleichs an dieser Stelle auf die 
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vorgenommenen "Anderungen zugreifen unci dies-e kiei der Zuord-' 
nung von Signalpf aden. beriicksichtigen konnen. 

Unabhkngig davon konnen Hinweise auf zusammengehorige Signal 
pfade erzeugt und mit der Schaltungsbeschreibung gem&£ dem 
zweiten Beschreibungsf ormat gespeichert werden, wobei die zu 
sammengehorigen Signalpfade in der Schaltungsbeschreibung ge 
mafi dem ersten Beschreibungsf ormat als zusammengehorig ge- 
kennzeichnet waren und.diese Kennzeichnung bei der Erzeugung 
der Schaltungsbeschreibung gemaiS dem zweiten Beschreibungs- 
f ormat in der unmi ttelbaren Signalpf adkennzeichnung verloren 
gegangen i s t . 

Die Erf indung wird nachf olgend anhand eines bevorzugten Aus- 
fuhrungsbeispiels uriter Bezugnahme auf die beigefxigte Zeich- 
nung naher erlautert 1 

Figur 1 zeigt schematisch die Erzeugung* verschiedener Schal- 
tungsbeschreibung en und mit abschlieSendem Aquivalenzver- 
gleich gemaS dem Ausftihrungsbeispiel der vorliegenden Erfin- 
dung, und 

Figur 2 zeigt schematisch die Erzeugung verschiedener Schal- 
tungsbeschreibungen mit abschlieiSeiidem Aquivalenzvergleich 
gemalS dem Stand der Technik. 

Vor der Beschreibung des Ausf uhrungsbeispiels der vorliegen- 
den Erfindung wird in Figur 2 die Vorgehensweise nach dem 
Stand der Technik beschrieben. Ausgehend von einer ersten 
Schaltungsbeschreibung 1 gemaS einem ersten Beschreibungsf or 
mat soil die dar'in beschriebene digitale Schaltung in eine 
vierte Schaltungsbeschreibung kbnvertiert werden, die gemafi 
einem zweiten Beschreibungsf ormat die digitale Schaltung 
speichert. Die vierte Schaltungsbeschreibung 4 besitzt den 
Vorteil, dass sie besser als Grundlage fur die Herstellung 
der digitalen Schaltung geeignet ist. Nachteiligerweise je- 
doch wird gemaS dem zweiten Beschreibungsf ormat die digitale 
Schaltung auf einer niedrigeren Abstraktionsebene als gemaS 
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dem ersten Beschreibungs format g'espeichert , so dass die vier- 
te Schaltungsbeschreibung 4 fur die beteiligten Personen 
schwerer verstandlich ist. In dem Entwicklungsf ortgang von 
der ersten Schaltungsbeschreibung 1 bis zur vierten Schal- 
tungsbeschreibung 4 werden weitere Zwischenstadien durchlau- 
fen, in denen beispielsweise zu Zwecken der Testbarkeit, der 
Beobachtbarkeit oder einfach nur auf Grund erst zum Schluss 
bekannt gewordener> Anderungsvorgaben Modif ikationen an der 
Schaltung vorgenommen werden: Diese Zwischenstuf en werden von 
der zwei ten Schaltungsbeschreibung 2 bzw.. der dritten Schal- 
tungsbeschreibung 3 dargestellt . Die bis zu der vierten 
Schaltungsbeschreibung 4 vorgenommenen Modif ikationen werden 
zwar' bendtigt, sollen jedoch die Grundfunktion der von der 
ersten Schaltungsbeschreibung 1, gespeicherten digitalen. 
Schaltung nicht verandern. 

Um festzustellen, ob und welche Anderungen der Funktion der 
digitalen Schaltung zwischen der ersten Schaltungsbeschrei- 
bung 1 und der letztendlich erhaltenen vierten Schaltungsbe- 
schreibung 4 aufgetreten sind, wird ein Aguivalenzvergleich 
durchgef iihrt . Bei diesem Aguivalenzvergleich, der von einem 
als Block 6 dargestellten Programm durchgefuhrt wird, wird 
von zwei Schaltungsbeschreibungen 4, 5 gemaS dem zweiten Be- 
schreibungs format durch Anwendung mathematischer Methoden 
bzw. Beweise die Aquivalenz festgestellt oder werden Anderun- 
gen auf gedeckt . 

Dazu wird aus der ersten Schaltungsbeschreibung 1 gemafc dem 
ersten Beschreibungs format eine fiinfte Schaltungsbeschreibung 
5 gemaJS dem zweiten Beschreibungs format erzeugt, wobei die 
auf dem Weg zur Erzeugung der vierten Schaltungsbeschreibung 
4 vorgenommenen Modif ikationen nicht durchgefuhrt werden. Die 
vierte und die fiinfte Schaltungsbeschreibung 4, 5 miissen bei 
korrekt vorgenommenen Modif ikationen an den Zwischenstuf en 
der zweiten bzw. dritten Schaltungsbeschreibung 3, 4 demnach 
grundsatzlich die gleiche Funktion aufweisen. Der Aguivalenz- 
vergleich 6 vergleicht daher die Aquivalenz zwischen der 
vierten Schaltungsbeschreibung 4 und der ftinften Schaltungs- 
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1 beschreibung 5.- Auf Grund der unterschiedlichen Entstehungs- 
geschicht£ konnen jedoch Signalpf adkennzeichner in der vier- 
ten Schaltungsbeschreibung 4 und in der funften Schaltungsbe- 
schreibung 5 variieren, obwohl sie sich auf die gleichen Sig- 
5 nalpfade beziehen. 

In Figur 1 ist die schematische Darstellung der Vorgehenswei,- 
se nach dem erf indungsgemaSen System dargestellt. Wie zuvor 
in Verbindung mit dem beschriebenen Stand der Technik dient 
10 als Ausgangspunkt eine erste Schaltungsbeschreibung 1 einer 
digitalen Schaltung. Uber die Zwischenstuf en einer zweiten. 
Schaltungsbeschreibung 2 und einer dritten Schaltungsbe- 
schreibung 3 wird eine vierte Schaltungsbeschreibung 4 gemaE 
dem zweiten Beschreibungs format erzeugt, wohingegen die erste 
15 Schaltungsbeschreibung gemafi dem ers ten Beschreibungs format 
war. Gemafi dem zweiten Beschreibungs format werden digitale , 
Schaltungen auf einer' niedrigeren Abstraktionsebene gespei- 
chert als gemote dem ersten Beschreibungs f ormat . Die vierte 
Schaltungsbeschreibung 4 gemafi dem zweiten Beschreibungs for- 
20 mat ist allerdings besser dazu geeignet, die Voraussetzung- 
der Herstellung der digitalen Schaltung zu schaffen.. Ebenso 
wie im Entwicklungsprozess gemafi .dem Stand der Technik werden 
die* Modif ikationen in Verbindung mit der zweiten Schaltungs- 
beschreibung 2 und der dritten Schaltungsbeschreibung 3 nicht 
zur grundsatz lichen Ver&nderung der Funktion der digitalen 
Schaltung, sondern zur besseren Testbarkeit uhd/oder Beob- 
achtbarkeit oder einfach nur auf Grund kurzfristig geplanter 
Anderungen durchgef uhrt . 

30 Zur Durchfuhrung des Aquivalenzvergleichs wird wiederum di- 
rekt aus der ersten Schaltungsbeschreibung 1 eine funfte 
Schaltungsbeschreibung 5 gemafi dem zweiten Beschreibungs for- 
mat erzeugt, wobei die auf dem Weg zur Erzeugung der vierten 
Schaltungsbeschreibung 4 vorgenommenen Modif ikationen nicht 

3 5 vorgenommen werden. 



Der Aquivalenzvergleich 6 greift nun sowohl auf die vierte 
Schaltungsbeschreibung "4 und die funfte Schaltungsbeschrei- 
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bung 5 als auch auf die erste Schaltungsbeschreibung 1 gemaS 
dem ersten Beschreibungs format zu. .Der Aquivalenzvergleich 6 
wertet in der ersten Schaltungsbeschreibung 1 insbesondere 
die Signalpf adkennzeichnung aus, um die Signalpf adkennzeich- 
ner in der vierten Schaltungsbeschreibung 4 und der fun ft en 
Schaltungsbeschreibung 5 besser zuordnen zu konnen. 

Im Folgenden soli anhand exemplarischer Signalpf adkennzeich- 
ner aufgezeigt werden, wie fur den Aquivalenzvergleich die 
Zuordnungsinf ormationeri erzeugt werden. 

Unter anderem umfasst die erste Schaltungsbeschreibung 1 im 
beschriebenen Beispiel einen Record folgender Def initionen : 

TYPE IO_commonbus_t IS RECORD 

IO_adrval : std_ulogic; — Adress/Comirtand-Valid 

IO_dvaI : std_ulogic; -- Data- Valid 

IO_adbus : std_ulogic_vector(31 DOWNTO 0); - Daten/Adress-Bus 

flsg : std_ulogic; . - Fehler-Signai 

END RECORD; 

Der vorgenannte Record beinhaltet somit 35 Einzelsignale, de 
ren Signalpf adkennzeichner wie folgt lauten: 

locjbusjsens^-fbg 

iocjtaus_sensejo_adbus(0) 

ioc_bus_sense_io_adbus(l) 

iocJbus_sense_io_adbus(2) 

io c_bus_sense_io_a db us (3 ) 

iocJbus_sense_io_adbus(4) 

ioc_bus_sensejto_adbus(5) . 

iocJbus_senseJo__adbus(6) 

iocJbus_sense_io_adbus(7) 

ioc_bus_sense_jto_adbus(8) 

iocJbus_sensejk>_adbus(9) 

iocjbus_serae_io_adbus(10) 

iocJbus_sensejto_adbiis(ll) 

ioc_bus__sense_Jo_adbus(12) 

iocJbus_sense_io_adbus(13) 

ioc_J)iis_senseJu>_adbus(14) 

iocJbusjsense_io_adbus(15) 

ioc_bus_sense Jo_adbus(l €) 

ioc_bus_senseJo_adbus(17) 

iocJbus_sense_io_adbus(18) « 

iocJbus_sensejto_adbus(19) 

ioc_b«s_sen5e_io_adbus(20) 

ioc_b«s_sense_io_adbus(21) 

ioc_bus_senseJo_adbus(22) 



200210610 




13.' 



iocjbus_sense_io_adbus(23) 
iocJaus_sense_io_adbus(24) 
. iocj3iis_sense_Jo_adbus(25) 
iocJjus_sense_io_adbus(26) 
ioc_bus_senseJLo_adbus(27) 
loc_buS-Sense_io_adbus(28) 
iocj3us_sense_io_adbus(29) 
ioc_bus__sense_io_adbus(30) 
io<:_bus_sense _io_adbus(3 1) 
ioc_bus_sense_io_adrval 
iocJ>us_senseJo_dval 

Bei der Erzeugung der vierten bzw. funften Schaltungsbe- 

schreibung 4, 5 ist die Information des Records verlorenge- 

gangen, so dass sich in diesem Schaltungsbeschreibungen gemaS 

dem zweiten Beschreibungs format nur die folgenden Signalpfad- 

kennzeichner wied'erf inden: 

ioc_bus_sense[0] 
ioc_Jbus_sense[l] 

ioc_buS- sense P] f 

iqc__busLsense[3] 

locJbusj5ense[4] 

ioc_bu5_sense[5] 

iocJbus_sense[<fI 

iocJbus_sense[7] 

ioc_bus_sense[8] 

iocJ)tis_seiise[9] 
ioc_bus_sense[10] 

iocJbus_sense[ll] 
ioc_bus_sense[12] 
iocJbus_sense[13] 
ioc_bus_sense[14] 
ioc_bus_sense[15] 
ioc_bus_sense[16] . 
iocJbus_sense[17] 
iocJbus_jsense[18] 
ioc_btis_sense[19] 
ioc_bus_sense[20] 
ioc_bus_sense[21] 
iocibus_sense[22] 
ioc_bus__sense[23] 
iocJ>us_sense[24] 
iocJbus__sense[25] 
ioc„bus_sense[26] 
% ioc_bus_sense[27J 
iocJ>iisJseiise(28] 
ioc_bus_sense[29] 
iocjbus._serise[30] 
ioc_bus_sense[31] 
ioc_bus_sense[32] 
ioc_bus_sense[33] 
ioc_bus_sense[34] 
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Es handelt sich wiederum um 35 Signale, deren Signalpf adkenn- 
zeichner jedoch sich nur im Index unterscheiden und keine Zu- 
ordnung moglich ist . 

Durch Beriicksichtigung des Records ist jedoch ersichtlich, 
dass es sich um einen 32-Bit-Bus und 3 Steuersignale handeln 
muss. 

Mit Hilfe dieser Inf ormationen und ggf . der Reihenfolge des 
Auftretens der einzelnen Signalpf adkennzeichner und ggf , der 
Information iiber die Art und Weise, wie Signalpf adkennzeich- 
ner bei der Konvertierung aus dem. ersten Beschreibungs format 
in das zweite Beschreibungs format verandert werden, konnen 
bei dem Aquivaienzvergleich 6 die Signalpf adkennzeichner der 
vierten Schaltungsbeschreibung 4 und der ftinf ten Schaltungs- 
beschreibung 5 einander zugeordnet werden. 

Somit kann mit Hilfe des erf indungsgemaSen Systems das Mat- 
ching und somit das Durchfiihren des Aguivalenzvergleichs we- 
sentlich vereinfacht werden. 



200210610 



15 

Patentansprtiche 



1. Verfahren zur Erzeugung von Zuordnungsinf ormationeti zur 
Ziiordnung von Signalpf adkennzeichnern von Signalpfaden von 
wenigstens zwei verschiedenen digital gespeicherteh Schal- 
tungsbeschreibungen (4, 5) gemaS einem zweiten Beschreibungs- 
format zur Beschreibung digitaler Schaltungen, wobei die we- 
nigstens zwei Schaltungsbeschreibungen (4, 5) jeweils durch 
Konvertierung einer Schaltungsbeschreibung (1) gemaS einem 
ersten Beschreibungs format erzeugt sind und die Schaltungsbe- 
schreibung (1) gemaS dem ersten Beschreibungs format in Bezug 
auf die Signalpf adkennzeichner einen hoheren Inf ormationsge- 
halt aufweist als. die Schaltungsbeschreibungen (4,5) gemaS 
dem zweiten Beschreibungs format , 
dadurch gek.ennzeichnet, 

dass die Zuordnungsinf ormationen in Abhangigkeit der wenigs- 
tens zwei Schaltungsbeschreibungen (4, 5) gemaS dem zweiten 
Beschreibungs format und. in Abhangigkeit wenigstens eines 
Teils der Schaltungsbeschreibung (1) gemaS dem ersten Be- 
schreibungs format erzeugt werden. 

2 . Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

dass das erste Beschreibungs format eine Beschreibung auf der 
Regis ter-Transf er-Ebene ist. 

3. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass das zweite Beschreibungsformat ein Netzlistenf ormat ist 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Zuordnungsinformation in Abhangigkeit von Signal- 
pf adkennzeichnern erzeugt werden, die eine Mehrzahl von zu- 
sammengehSrigen Signalpfaden kennzeichnen. 



5. verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 
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dass das zweite Beschreibungs format digitale Schaltungen auf 
einer niedrigeren Abstraktionsebene speichert als das erste 
Beschreibungsf ormat . 

6. Verfahren nach einem der vorhergehendeh Anspruche, 
dadurch. gekennzeichnet, 

dass die Zuordnungsinf ormationen digital gespeichert sind. 

7. Vorrichtung ziim Erzeugen von Zuordriungsinf ormationen zur 
Zuordnung von Signa.lpf adkennzeichnern von Signalpfaden von 
wenigstens zwei digital gespeicherten Schaltungsbeschreibugen 
(4, 5) gemaS einem zweiten Beschreibungsf ormat zur Beschrei- 
bung digital'er Schaltungen, wobei die wenigstens zwei Schal- 
tungsbeschreibungen (4, 5) jeweils durch Konvertierung einer 
Schaltungsbeschreibung (1) gemaS einem ersten Beschreibungs - 
f ormat erzeugt sind und die Schaltungsbeschreibung (1) ,gema£ 
dem ersten Beschreibungsf ormat in Bezug auf die Signalpfad- 
kennzeichner eineh hoheren Inf ormat ionsgehalt aufweist als 
die Schaltungsbeschreibungen (4, 5) gemaE dem zwei ten Be- 
schreibungs format , 

dadurch gekennzeichnet, 

dass die Vorrichtung Mittel zum Lesen der digital gespeicher- 
ten Schaltungsbeschreibungen (4, 5) gemaS dem zweiten Be- 
schreibungsf ormat und zum Lesen der Schaltungsbeschreibung 
(1) gemaS dem ersten Beschreibungsf ormat' und Datenverarbei- 
tungsmittel aufweist, wobei die Datenverarbeitungsmittel der- 
art eingerichtet sind, dass sie in Abhangigkeit der wenigs- 
tens zwei Schaltungsbeschreibungen (4, 5) gemaS dem zweiten 
Beschreibungs format und wenigstens eines Teils der Schal- 
tungsbeschreibung (1) gemaS dem ersten Beschreibungsf ormat 
die Zuordnungs information erzeugt. 

8. Vorrichtung nach Anspruch 7, 
dadurch gekennzeichnet, 

dass die Vorrichtung zur Durchfuhrung eines Verfahrens nach 
einem der Anspruche 1 bis 6 eingerichtet ist. 
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9. Digitales Speichermedium mit elektronisch auslesbaren 
Steuersignalen, die derart eingerichtet sind, dass sie mit 
einer programmierbaren Datenverarbeitungseinrichtung derart 
zusammenwirken konnen, dass die Datenverarbeitungseinrichtung 
ein Verfahren nach einem der Anspruche 1 bis 6 ausfuhrt. , 

10. Computer-Programm-Produkt mit auf einem mas chinenl e sbar en 
Trager gespeichertem' Programmcode zur Durchfiihrung eines Ver- 
fahrens nach- einem der Anspruche 1 bis 6, wenn der Programm- 
code auf einem Rechner ablauft Oder in ihm verwendet wird. 

11. Verfahren zum Erzeugen einer digital gespeicherten Schal- 
tungsbeschreibung ('4, 5) gemaS .einem . zweiten Beschreibungs - 
format einer digitalen Schaltung aus einer Schaltuiigsbe- 
schreibung (1) gemaS einem ersten Beschreibungsf ormat der di- 
gitalen Schaltung, wobei die Schaltungsbeschreibung (4, 5) 
gemaS dem zweiten Beschreibungs format die digitale Schaltung 
auf einer niedrigeren • Abstraktionsebene speichert als die 
Schaltungsbeschreibung (1) gemaS dem ersten Beschreibungs f or- 
mat und die Schaltungsbeschreibungen (1, 4, 5) gemaS den bei- 
den Beschreibungs format en jeweils Signalpf adkennzeichner Von 
Signalpfaden der digitalen Schaltung umfassen, 

dadurch gekennzeichnet, 

dass die Schaltungsbeschreibung (4, 5) gemaS dem zweiten Be- 
schreibungs format derart erzeugt wird, dass sie in Bezug auf 
die Signalpfadkennzeichner einen ebenso hohen Inf ormationsge- 
halt wie die Schaltungsbeschreibung (1) gemaS dem ersten Be- 
schreibungs format aufweist. 

12. Verfahren nach Anspruch 11, 
dadurch gekennz e i chne t, 

dass die Schaltungsbeschreibung (4, 5) gemaS dem zweiten Be- 
schreibungs format derart erzeugt wird, dass sie Inf ormationen 
uber Anderungen der Signalpfadkennzeichner der Schaltungsbe- 
schreibung (1) gemafi dem ersten Beschreibungs format im Ver- 
gleich zu den Signalpf adkennzeichnern der erzeugten Schal- 
tungsbeschreibung (4, 5) gemaE dem zweiten Beschreibungsf or- 
mat aufweist. 
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13. Verfahren nach Anspruch 11 oder 12, 
dadurch gekennzeic.hnet, 

dass die Schaltungsbeschreibung (4, 5) gemaS dem zweiten Be- 
schreibungsf ormat de.rart erzeugt wird; dass sie Signalpf ad- 
gruppenkennzeichner umfasst, die anzeigen, welche Signalpfade 
in der Schaltungsbeschreibung (1) gemaS dem ersten Beschrei- 
bungsf ormat mi t einer Gruppe bildenden Signalpf adkennzeich- 
nerri versehen sind. 

14. Verfahren nach Anspruch 13, 
dadurch gekennzeichne.t', 

dass die Signalpfadgruppenkennzeichner in der Schaltungsbe- 
schreibung (4, 5) gemaE dem zweiten Beschreibungs format ein 
Hinweis auf die Signalpf adkennzeichner in der Schaltungsbe- 
schreibung (4, 5) gemaS dem zweiten Beschreibungsf ormat sind, 
deren zugeordnete Signalpfade in. der Schaltungsbeschreibung 
(1) gemaS dem ersten Beschreibungsf ormat als Gruppe einen 
einheitlichen Signalpf adkennzeichner aufweisen. 

15. Vorrichtung zum Erzeugen einer digital gespe'icherten 
Schaltungsbeschreibung (4, 5) einer digitalen Schaltung gemSE 
einem ersten Beschreibungsf ormat aus «iner Schaltungsbe- 
schreibung (1) gemaS einem ersten Beschreibungsf ormat der di- 
gitalen Schaltung, wobei die Schaltungsbeschreibung (4, 5) 
gemaS dem zweiten Beschreibungsf ormat die digitale Schaltung 
in einer niedrigeren Abstraktionsebene speichert als die 
Schaltungsbeschreibung (1) gemaS dem ersten Beschreibungsf or- 
mat und die Schaltungsbeschreibungen (1, 4, 5) gemaE den bei- 
den Beschreibungsf ormaten jeweils Signalpf adkennzeichner von 
Signalpf aden der digitalen Schaltung aufweisen, 

dadurch gekennzeic.hnet, 

dass die Vorrichtung Mittel zum Leseri der digital gespeicher- 
ten Schaltungsbeschreibung (1) gemaS dem ersten Beschrei- . 
bungsf ormat, Mittel zum Schreiben der Schaltungsbeschreibung 
(4, 5) gemaS dem zweiten Beschreibungsf ormat und Datenverar- 
beitungsmittel aufweist, wobei die Datenverarbeitungsmittel 
derart eingerichtet sind, dass sie die Schaltungsbeschreibung 
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(4, 5) gemafi dem zweiten Beschreibungsf ormat derart erzeugen, 
dass diesein Bezug auf die Signalpf adkennzeichner einen e- 
benso hohen Inf ormat ionsgehalt wie die Schaltungsbeschreibung 
(1) gemaS dem ersten Beschreibungsf ormat aufweist. 

16. Vorrichtung nach Anspruch 15, 
dadurch gejcennzeichnet, 

dass die Vorrichtung zur Durchfiihrung eines Verfahrens nach 
einem der Anspruche 11 bis 14 eingerichtet ist. . 

17. Digitales Speichermedium mit elektronisch auslesbaren 
Steuersignalen, die derart eingeribhtet sind, dass sie mit 
einer programmierbaren Datenverarbeitungseinrichtung derart 
zusammenwirken konneri, dass die Datenverarbeitungseinrichtung 
ein Verfahren nach einem der Anspruche 11' bis 14 ausfiihrt. , 

18 . Computer- Programm-Produkt mit auf einem maschinenlesbaren 
Trager gespei chert em Programmcode zur. Durchifuhrung eines Ver- 
fahrens nach einem der Anspruche 11 bis 14, wenn der Pro- 
gramme ode auf einem Rechner ablauft oder iri ihm verwendet 
wird. 
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